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DEDICATED BANDWIDTH DATA COMMUNICATION 
SWITCH BACKPLANE 

5 This is a continuation-in-part of Application Serial No. 09/063 ,493, filed April 20, 

1998, now pending. 

BACKGROUND OF THE INVENTION 

The present invention relates to data communication switching, and more 
particularly to local area network (LAN) switching. 

10 LAN switches interconnect network devices residing on different protocol 

domains. The switching functionality provided by LAN switches typically includes 
"local" switching between network devices on protocol domains interfacing with the 
same switching controller and "backplane" switching between network devices on 
protocol domains interfacing with different switching controllers. The backplanes used 

15 in LAN switch backplane switching have generally been configured as a packet bus 
shared by a plurality of controllers. A conventional LAN switch backplane is illustrated 
in Figure 1. LAN switch backplane 10 includes switching controllers 110, 120, 130 and a 
management controller 140 taking turns transmitting packets over packet bus 150 and 
asserting a shared claim line 160 to notify other controllers when they have captured a 

20 packet off bus '150. Management controller 140 is the "nerve center" of the backplane 
which assists switching controllers 110, 120, 130 in learning information for use in 
determining whether packets are to be captured or filtered and communicates such 
information to switching controllers 110, 120, 130 on management bus 170. In such 
conventional backplanes, orderly transmission over the packet bus is known to have been 

25 accomplished in several ways. One way is assigning the controllers different time slots 
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in a repetitive timing cycle and granting control of the packet bus to the controllers 
round-robin in accordance with their assigned time slots. Another way involves 
conducting a priority-based arbitration among the controllers having packets for 
transmission and granting control of the bus to the controller which wins the arbitration. 
5 Regardless of whether one of these or some other ordering scheme is implemented, 
reliance on a shared bandwidth backplane, and its inherent requirement of regulating 
access in order to guarantee contention-free transmission, has led to congestion at the 
transmit side of such backplanes and inefficient use of resources at the receive side of 
such backplanes. For example, packets transmitted across the packet bus often captured 
10 off the bus by only one switching controller and are filtered by others. However, due to 
its essential broadcast nature, all controllers must wait for the packet to clear the packet 
bus before the next packet can be transmitted. This delay results in clock cycles in which 
the receive resources of many controllers are idle, even while congestion may be 
developing at the transmit side. Thus, a more efficient LAN switch backplane is needed, 
15 particularly as network devices relying on such backplanes continue to migrate to ever- 
higher transmission rate protocols. 
SUMMARY OF THE INVENTION 

In its most basic feature, the present invention reduces transmit side congestion in 
a LAN switch backplane through the expedient of a backplane matrix in which each 
20 controller has a dedicated packet bus for propagating packet data. Each bus has a root 
interfacing with the transmitting (root) controller and a plurality of leaves interfacing 
with receiving (leaf) controllers. This configuration enables each controller to 
simultaneously transmit packet data on the root of a bus and receive packet data off a 
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plurality of leaves of other buses without contention. An efficient filtering and stalling 
system employed at the receive side of the backplane prevents the highly parallel traffic 
from causing receive side congestion. 

In the filtering system, each controller determines individually whether the 

5 destination address in a packet received on a packet bus corresponds to a forwarding 
address for the controller. If the destination address corresponds to a forwarding address 
for the controller, the controller captures the packet for forwarding and notifies other 
controllers of the capture on a claim line maintained between the controllers especially 
for the packet bus. Through the sharing of claim information on claim lines dedicated to 

10 particular packet buses, controllers which have not captured the packet are advised that 
the packet has a known destination addresses, such that the non-capturing controllers may 
filter the packet. 

In the stalling system, leaf controllers notify the root controller if a forwarding 
queue for holding packets captured off a packet bus has insufficient room. To this end, a 

15 stall line is maintained between the leaf controllers and the root controller for each packet 
bus so it is known to which bus a stall signal relates. By sharing congestion information 
on stall lines dedicated to particular packet buses, notified root controllers learn that they 
are transmitting packet data at an excessive rate and delay further transmission of packet 
data until notified that the congestion condition has abated. 

20 These and other aspects of the invention will be better understood by reference to 

the following detailed description, taken in conjunction with the accompanying drawings 
which are briefly described below. Of course, the actual scope of the invention is defined 
by the appended claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a prior art LAN switching backplane; 

Figure 2 is a block diagram of a LAN switching backplane with dedicated packet 
buses operative in accordance with the present invention; 
5 Figure 3 is a block diagram illustrating the claim line architecture operative in 

conjunction with the LAN switching backplane of Figure 2; 

Figure 4 is a block diagram illustrating the stall line architecture operative in 
conjunction with the LAN switching backplane of Figure 2; 

Figure 5 is a block diagram of a switching controller operative in the LAN 
10 switching backplane of Figure 2; 

Figure 6 is a block diagram of filtering logic operative in the switching controller 
of Figure 5; 

Figure 7 is a block diagram of a receive interface operative in the switching 
controller of Figure 5; 

15 Figure 8 is a packet formatted for transmission across the switching backplane 

according to Figure 2; 

Figure 9 is a flow diagram of transmit processing on an exemplary packet in the 
LAN switching backplane of Figure 2; and 

Figure 10 is a flow diagram of receive processing on an exemplary packet in the 
20 LAN switching backplane of Figure 2. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In Figure 2 ? a LAN switching backplane 200 operative in accordance with the 
present invention is shown. Backplane 200 includes a matrix of packet buses 211-219 



4 



100/020 

driven by controllers 201-209, respectively. Each bus has a root interfacing with the 
controller having the exclusive right to transmit packet data on the bus (i.e., the root 
controller) and leaves interfacing with the controllers receiving packet data off the bus 
(i.e., the leaf controllers). Preferably, each controller is the root controller on one of buses 
5 2 1 1 -2 1 9 and is a leaf controller on all buses 211-219, including the bus for which it is the 
root controller. Packets are preferably transmitted on buses 211-219 in a series of 
constant-bit data bursts at a rate of one burst per clock cycle. Buses 211-219 are 
broadcast-oriented such that all data bursts propagated on a bus reach all controllers 201- 
209. Thus, on any particular clock cycle, all controllers 201-209 may transmit a single 
10 data burst and may receive a plurality of data bursts. It will be appreciated that by 
dedicating a packet bus to each one of controllers 201-209, there is no need to police 
transmission across backplane 200 under normal operating conditions. Of course, the 
number of root controller/packet bus pairs will vary depending on network requirements. 
In addition to transmitting and receiving packet data, management controller 209 serves 
15 as the "nerve center" of backplane 200 which assists switching controllers 201-208 in 
learning their respective forwarding addresses by transmitting such addresses on 
management bus 220. 

In the most basic backplane switching operation, controllers 201-209 individually 
conduct filtering checks on each packet received off buses 211-219. In filtering checks, 
20 packet destination addresses are compared with the controller's forwarding addresses. 
Filtering checks result in each controller making a decision as to whether to capture for 
forwarding or filter each packet. The decision is generally made based on a 
determination of whether the packet contains a destination address recognized by the 
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controller as a forwarding address. However, controllers 201-209 share the results of 
such determinations to avoid filtering packets whose destination address is not 
recognized by any controller as a forwarding address. Such "unknown destination" 
packets are captured by all controllers. More particularly, in an exemplary filtering 
check, a controller applies the following filtering rules: 

1. If the packet has a destination address recognized as a forwarding address 
for the controller, the filtering check is passed. The packet is captured. 

2. If the packet has a destination address not recognized as a forwarding 
address for the controller, and the controller learns that the destination 
address is a forwarding address for another controller, the filtering check 
is failed. The packet is filtered. 

3. If the packet has a destination address not recognized as a forwarding 
address for the controller, and the controller learns that the destination 
address is a not forwarding address for another controller, the filtering 
check is passed. The packet is captured. 

The possibility of packets having a destination address not recognized as a forwarding 
address for any controller exists because unicast (i.e., single destination) forwarding 
address are learned dynamically through a source learning process. The source learning 
process is assisted by management controller 209 and operates generally as follows. A 
packet originates on a network device residing on a protocol domain associated with one 
of controllers 201-209. The packet includes a source address of the originating network 
device and, if the packet is a unicast packet, a destination address of the network device 
for which the communication is intended. Layer 2 (data link) addresses are contemplated. 
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The packet arrives at a LAN port controller on the associated one of controllers 201-209, 
which provides an interface to the protocol domain on which the packet originated. If the 
packet's source address is not recognized as a forwarding address for the controller, the 
packet is submitted to management controller 209 for a source learning operation which 
5 results in the address being "learned", i.e., added to the controller's list of forwarding 
addresses. Thereafter, when conducting filtering checks on packets received off packet 
buses 201-209 which have the learned address as a destination address, the controller will 
recognize such packets as being destined for a network device on one of the controller's 
associated protocol domains and will capture such packets for forwarding. However, 
10 when conducting filtering checks on such packets before the address is learned, the 
controller will not recognize such packets as being destined for a network device on one 
of the controller's associated protocol domains. To avoid the undesirable result of having 
such packets filtered unwittingly by the controller, a claiming system is implemented in 
which controllers 201-209 "wait and see" whether each packet has been captured by one 
15 of controllers 201-209 before filtering it. If no controller provides notice through the 
claiming system that it has captured the packet, all controllers will know that the packet is 
an "unknown destination" packet and will capture it for forwarding. To this end, the 
claiming system is implemented using a claiming architecture through which controllers 
201-209 notify one another of the claimed status of packets. Turning to Figure 3, a 
20 preferred claiming architecture 300 for use in conjunction with backplane 200 is shown. 
Architecture 300 includes claim lines 311-319 for conveying claim signals. Claim lines 
311-319 are shared by controllers 201-209 such that each controller is able to transmit 
and receive claim signals on each one of claim lines 311-319. Each one of claim lines 
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311-319 relates claim signals for a particular one of packet buses 201-209, such that 
controllers 201-209 will know to which packet a claim signal relates. 

Even though controllers 201-209 judiciously filter packets in accordance with the 
filtering rules described above, the traffic received by a controller off a bus may 
5 sometimes exceed a controller's queuing capacity. A stalling system is implemented to 
prevent receive side congestion during such high traffic periods. Referring to Figure 4, a 
preferred stall line architecture 400 implemented in conjunction with backplane 200 is 
shown. Architecture 400 has stall lines 411-419 for conveying stall signals. Each one of 
stall lines 41 1-419 relates congestion information for a different one of packet buses 201- 
10 209. Stall lines 411-419 are shared by leaf controllers for transmitting congestion 
information to the root controller for the packet bus. Note that because stall lines 411- 
419 relate to particular packet buses, the assertion of one of stall lines 41 1-419 will only 
suspend the flow of additional packet data from the root controller whose excessive rate 
transmission is causing the congestion condition. Transmission from other (unstalled) 
15 root controllers on their respective ones of packet buses 211-219 is advantageously 
allowed to continue. 

In addition to helping individual controllers learn their forwarding addresses, 
management controller 209 advises all controllers of virtual local area networks 
(VLANs) assigned to forwarding addresses active on any controller in backplane 200. 
20 VLAN lists advantageously allow controllers 201-209 to perform a VLAN check to 
determine if a captured packet's source and destination addresses are authorized to 
communicate, as indicated by their membership in a shared VLAN, before forwarding the 
packet on their associated protocol domains. To the extent the VLAN membership for a 
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packet's source and destination addresses has not been learned, controllers 201-209 
perform VLAN checks using the VLAN membership for the source port, i.e., the port on 
which the packet arrived at the root controller, and the destination port, i.e., the port on 
which the packet would be allowed to leave leaf controller if the check were successful. 
5 In this regard, port VLAN membership is defined such that source and destination ports 
are deemed members of all VLANs of which any network device known to reside on the 
protocol domain associated with the port is a member. 

Turning now to Figure 5, switching controller 201 operative on LAN switch 
backplane 200 is shown. Switching controller 201 is representative of switching 
10 controllers 201-208 and is also representative of the switching elements of management 
controller 209. However, management controller 209 has other elements for assisting 
source learning. Accordingly, management controller 209 may be regarded as an 
enhanced switching controller. Controller 201 includes LAN port controller 510 and 
receive interface 520 sharing filtering logic 530. LAN port controller 510 captures 
1 5 packets off protocol domains 540, formats them and propagates them on dedicated packet 
bus 21 1 as the root controller for that bus. Subject to filtering rules, receive interface 520 
captures packets off packet buses 211-219 as one of the leaf controllers for that bus, 
formats them and forwards them to LAN port controller 510. Subject to VLAN rules, 
LAN port controller 510 receives packets from receive interface 520, formats them and 
20 propagates them on protocol domains 540. Although a plurality of protocol domains are 
illustrated, controller 201 may be associated with one or more protocol domains, as 
network requirements demand. Transmit and receive processing are preferably performed 
on controller 201 using direct memory access (DMA) techniques implemented in 
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integrated circuitry, although processor intervention is judiciously employed for 
configuration and relatively high-level tasks. Protocol domains 540 preferably each 
include one or more network devices operating in a particular communication protocol, 
such as Ethernet (operating at 10 Mbps, 10/100 Mbps, 100 Mbps or 1000 Mbps), Token 
Ring FDDI or ATM. Naturally, if the operative protocol is ATM, controller 500, in 
addition to the functionality described herein, has segmentation and reassembly (SAR) 
logic to accomplish packet-to-cell and cell-to-packet conversions. It bears noting that the 
plurality of controllers 201-209 sharing backplane 200 at the same time may support 
protocol domains operative in disparate communication protocols. Thus, for example, 
one of controllers 201-209 may support Fast Ethernet protocol domains, while a second 
may support Token Ring protocol domains, and a third may support an ATM protocol 
domain. 

Turning now to Figure 6, filtering logic 530 operative on representative switching 
controller 201 will be described in greater detail. Logic 530 is dual-ported for shared 
access by LAN port controller 510 and receive interface 520. Memory 630 may be 
accessed via transmit filter control 610 and receive filter control 620, associated with 
LAN port controller 510 and receive interfaces 520, respectively. Memory 630 includes 
a CAM 632 having entries holding, at different CAM indices, learned forwarding 
addresses of network devices residing on the controller's protocol domains. Forwarding 
addresses also may include configured flood addresses for forwarding broadcast packets. 
Memory 630 also includes CAM associated data 634 having entries linked to entries in 
CAM 632 or in the CAM on another one of controllers 202-209 by a common CAM 
index. CAM associated data entries include a flood field, a "last seen" field, a VLAN 
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field and a port field. The flood field holds a flag indicating whether the entry is 
associated with a flood address. The "last seen" field holds a time stamp indicating the 
last time the entry was accessed. The VLAN field identifies the VLAN membership of 
the network device, if any, to which the entry relates. The VLAN field may include 
5 multi-bit numerical representations for each identified VLAN or may be in the form of a 
VLAN mask in which a VLAN is identified by the bit value retained at a position in the 
entry reserved for the VLAN. The port field identifies the number of the LAN port 
through which the network device to which the entry relates, if any, accesses controller 
201. As is well known, addresses submitted to CAM 632 return, in a single "look-up" 
10 operation, all indices at which a matching address resides. The returned indices may be 
advantageously used to consult the corresponding entry in CAM associated data 634 and 
retrieve information associated with the matching address. Of course, other types of 
memory elements and logic may be implemented in lieu of CAM 632, such as a "pseudo 
CAM" which resolves the most distinctive bits in addresses using a data hashing 
15 algorithm and conducts associative comparisons in a random access memory (RAM) 
using the most distinctive bits. CAM associated data 634 may be implemented in RAM. 

Referring now to Figure 7, receive interface 520 operative on representative 
controller 201 is shown in greater detail. Receive interface 520 implements preferred 
filtering and stalling systems with the expedients of receive ports 701-709, receive filter 
20 control 620, watermark checker 710 and forwarding queue 720. Each receive port has a 
receive buffer fed with data bursts arriving off a different one of packet buses 21 1-219. 
In this regard, returning momentarily to Figure 2, it will be recalled that each controller 
has a dedicated packet bus for transmitting data bursts to all controllers simultaneously. 
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Receive ports 701-709 perform filtering checks and, where indicated, stalling checks on 
received packets and are assigned distinct "start release" clock cycles within a repetitive 
timing cycle such that, if both the filtering and stalling checks are passed, receive ports 
701-709 may initiate the release of packets to forwarding queue 720 on their assigned 
5 "start release" clock cycles. Packets in forwarding queue 720 are eventually forwarded to 
LAN port controller 510 for a VLAN check and, where indicated, transmission on 
protocol domains 540. Receive ports 701-709, of course, have associated claim lines 311- 
319 and stall lines 411-419 for employing, where indicated, in the preferred filtering and 
stalling systems. 

10 Turning now to Figure 8, an exemplary packet in a format suitable for 

transmission on packet buses 211-219 is shown. Packet 800 includes a base packet 810 
and a packet bus header 820. Controllers 201-209 prepend packet bus headers to base 
packets before propagating them on buses 211-219 and strip packet bus headers off base 
packets before propagating them on protocol domains. Packet bus header 820 includes 

15 an offset, a CAM destination address field, a source port number field, a cyclic 
redundancy check field and a LAN protocol type field. Base packet 810 includes a Layer 
2 destination address, a Layer 2 source address and a payload. 

The basic switching operation conducted in backplane 200 will now be described 
in greater detail with reference to the flow diagrams of Figures 9 and 10. The transmit 

20 processing flow begins when a packet propagated on a protocol domain arrives at the 
LAN port controller on one of controllers 201-209. At the LAN port controller, the bit 
ordering of the packet's Layer 2 source and destination address is modified, if necessary, 
to comply with the bit ordering convention used in backplane 200 (910). As is well 
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known, different LAN protocols use different bit ordering conventions for Layer 2 
addressing, e.g., most significant bit first (MSB) for Ethernet vs. least significant bit first 
(LSB) for Token Ring. Therefore, to avoid processing errors, the CAMs in all controllers 
sharing backplane 200 use a common bit ordering convention and Layer 2 addresses are 
5 modified, where necessary, to conform to the convention before CAM "look-ups" are 
performed on the addresses. The (convention-conforming) Layer 2 destination address is 
transferred to the controller's filtering logic for CAM "look-up" (920). If the destination 
address is found in the CAM, an index is returned, indicating that the destination address 
matches a forwarding address for the controller. In that event, the returned CAM index is 
10 used to access the corresponding entry in the controller's CAM associated data. The time 
stamp in the "last seen" field of the entry is updated to indicate that the entry has been 
accessed (922). In this regard, addresses in CAM whose corresponding entries in CAM 
associated data have a "last seen" field whose time stamp has become sufficiently remote 
in time are deleted from the CAM. By updating the "last seen" field, recently seen 
15 addresses are preserved while addresses not seen recently are allowed to be aged-out. 
The flood field in the accessed entry is reviewed to determine if the flood flag is set 
(924). In this regard, it bears noting that the controller's recognition of a packet's 
destination address as a forwarding address presents two possibilities: Either the packet's 
destination address is that assigned to a network device on one of the controller's 
20 associated protocol domains or is a flood address. If the flood flag is not set, it is known 
that the packet's destination address is that of a network device on one of the controller's 
associated protocol domains. In that event, the packet will be switched locally, i.e. will 
not be transmitted on the packet bus, and no additional preparation of the packet for 
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transmission on the packet bus is required. If, however, the flood flag is set, or if the 
destination address was not found in the CAM in the first place, transmission on the 
packet bus is indicated. In that event, the (convention-conforming) source address is 
transferred to the controller's filtering logic for a CAM "look-up" (930). If the source 
5 address is found in the CAM, an index is returned, indicating that the address matches a 
forwarding address for the controller. The returned CAM index is used to access the 
corresponding entry in the controller's CAM associated data and is encoded in the 
packet's source CAM index field and the time stamp in the accessed entry is updated 
(932). If, however, the source address is not found in the CAM, the address must be 
10 source-learned and bit reserved to indicate the need for source learning is set in the 
packet's source CAM index field (940). By setting the source learning bit, management 
controller 209 will know to capture the packet off the packet bus and subject the packet to 
the dynamic source learning process. Whether or not the source address was found in the 
CAM, the convention-conforming destination address is encoded in the packet's CAM 
15 destination address field, the number assigned to the port on which the packet arrived at 
the controller is encoded in the packet's source port number field and the packet is 
propagated on the controller's dedicated packet bus (950) to complete transmit 
processing. 

The receive processing flow begins when a sufficient number of data bursts for a 
20 packet arrive off a packet bus in a receive port on a leaf controller's receive interface. 
Receive processing will be described for a representative leaf controller, but is performed 
simultaneously on all leaf controllers. Turning to Figure 10, when a sufficient number of 
data bursts for a packet have been received on a receive port, the receive port sends to the 
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controller's receive filter control a request for initiating a filtering check in the 
controller's CAM. If the receive filter control has only one request pending on a 
particular clock cycle, the request is automatically granted. If the receive filter control 
has multiple pending requests on a particular clock cycle, however, selection among the 

5 competing requests is resolved through arbitration. One arbitration scheme which may 
be advantageously implemented is described in Application Serial No. 09/063,493 
entitled "RECEIVE PROCESSING FOR DEDICATED BANDWIDTH DATA 
COMMUNICATION SWITCH BACKPLANE", which is owned by the assignee hereof. 
Once an arbitration has been completed in which the request is selected, a filtering check 

10 is initiated in the controller's CAM. The (convention-conforming) destination addresses 
from the packet's CAM destination address field is transmitted to the CAM for a "look- 
up" (1010). If the destination address is found in the CAM, an index is returned, 
indicating that the destination address matches a forwarding address for the controller. In 
that event, the filtering check has been passed. A claim signal is transmitted on the claim 

15 line associated with the receive port on which the packet is pending to indicate that the 
packet will be captured by the controller for forwarding, the returned CAM index is 
encoded in the packet's destination CAM index field (1012) and the packet is captured 
for forwarding (1022). If the destination address is not found in the CAM, however, the 
destination address is not recognized as a forwarding address for the controller. In that 

20 event, the controller listens on the claim line to whether another controller has claimed 
the packet (1020). If another controller has claimed the packet, the packet is known to be 
destined for a network device residing off another controller and the packet is dropped by 
the (non-claiming) controller (1030). If, however, no other controller has claimed the 
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packet, the destination of the packet is unknown and the packet is captured for 
forwarding by the controller (1022). If the packet is captured, a stall check is performed. 
(1025). For this purpose, receive ports are assigned distinct "start check" clock cycles 
within a repetitive timing cycle for initiating stall checks in watermark checker. Stall 
checks are conducted ensure that the hold queue has ample room to queue the captured 
packet. The outcome of stall check is based on consideration of the fullness of the 
forwarding queue, a maximum acceptable fullness level established for the forwarding 
queue (i.e., the watermark), and the size of the packet for queuing. One stall check 
algorithm which may be advantageously implemented is described in Application Serial 
No. 09/063,493 entitled "RECEIVE PROCESSING FOR DEDICATED BANDWIDTH 
DATA COMMUNICATION SWITCH BACKPLANE", which is owned by the assignee 
hereof. If the stall check is failed, i.e., the forwarding queue is too full at present to 
receive the captured packet, the receive port is not allowed to release the captured packet 
to the queue. To avoid having the captured packet overwritten by a subsequent packet 
transmitted to the receive port over backplane 200, a stall signal is transmitted on a stall 
line to notify the root controller to suspend transmission of additional packets until 
release of the captured packet to the forwarding queue has been secured (1028). While in 
the stall mode, the receive port holding the captured packet continues to initiate stall 
checks on its assigned "start check" clock cycle until the stall check is passed, at which 
time the stall condition is lifted by deactivating the stall line. Of course, each receive port 
has a dedicated stall line and stall conditions are imposed on a "per port" basis to avoid 
unnecessary disruption of the flow of packets across backplane 200. Once the stall check 
has been passed, the packet is released to the hold queue on the receive port's assigned 
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"start release" clock cycle. The "start check" clock cycles assigned to a receive port for 
initiating stall checks may differ from its assigned "start release" clock cycle for 
commencing the release of a packet to the forwarding queue. Packets in the forwarding 
queue are eventually released to the controller's LAN port controller in a predetermined 
order. Once on the LAN port controller, one or more VLAN checks are conducted to 
determine if the packet's source is authorized to communicate with the destination, as 
indicated by membership in a common VLAN (1045). In the VLAN checks, the source 
CAM index and the destination CAM index from the packet, to the extent known, are 
used to access the corresponding entries in leaf controller's CAM associated data and 
retrieve the VLAN membership for the comparison. Naturally, the source CAM index 
will not be found if the packet's source address was not recognized in "look-up" 
conducted at the root controller. Similarly, the destination CAM index will not be found 
if the packet's destination address was not recognized in the "look-up" conducted at the 
leaf controller. To the extent the source and destination CAM indices are not found, 
entries corresponding to the packet's source and destination ports are accessed to make 
the VLAN comparison. The destination port's VLAN membership is also used where the 
packet's destination address is a flood address. More particularly, VLAN checks are 
performed in the LAN port controller, and the packet is selectively forwarded on shared 
VLANs (1055), in accordance with the following VLAN rules: 

1. If both CAM indices are known, and the flood flag is not set in the DCI 
entry, the VLAN identifiers in the SCI and DCI entries are compared to 
determine if the packet's source and destination network devices share at 
least one VLAN. If a VLAN is shared, the packet is forwarded on the 
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LAN port corresponding to the port number identified in the DCI entry. If 
no VLAN is shared, the packet is filtered. 

If both CAM indices are known and the flood flag is set in the DCI entry, 
or if the source CAM index is known but the destination CAM index is 
unknown, the VLAN identifiers in the SCI entry are compared with the 
VLAN identifiers in each entry in the CAM associated data having a port 
number corresponding to one of the port controller's associated LAN ports 
to determine which ports, if any, share a VLAN with the packet's source 
network device. The packet is forwarded on all LAN ports found to share 
a VLAN with the packet's source network device. If no VLAN is shared, 
the packet is filtered. 

If the source CAM index is unknown but the destination CAM index is 
known, the VLAN identifiers in the DCI entry are compared with the 
VLAN identifiers in each entry in the CAM associated data having a port 
number corresponding to the packet's source port number to determine 
whether the source port shares a VLAN with the packet's destination 
network device. If a VLAN is shared, the packet is forwarded on the LAN 
port corresponding to the port number identified in the DCI entry. If no 
VLAN is shared, the packet is filtered. 

If both the source and destination CAM indices are unknown, or the 
source CAM index is unknown and the flood flag is set in the entry 
corresponding to the destination CAM index, the VLAN identifiers in 
each entry in the CAM associated data having a port number 
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corresponding to the packet's source port number are compared with the 
VLAN identifiers in each entry in the CAM associated data having a port 
number corresponding to one of the port controller's associated LAN ports 
to determine which LAN ports, if any, share a VLAN with the packet's 
5 source port. The packet is forwarded on all LAN ports found to share a 

VLAN with the packet's source port. If no VLAN is shared, the packet is 
filtered. 

Of course, the time stamp in the "last seen" fields of all accessed entries in CAM 
associated data are updated (1045). 

10 It will be appreciated by those of ordinary skill in the art that the invention can be 

embodied in other specific forms without departing from the spirit or essential character 
hereof. The present invention is therefore considered in all respects illustrative and not 
restrictive. The scope of the invention is indicated by the appended claims, and all 
changes that come within the meaning and range of equivalents thereof are intended to be 

15 embraced therein. 
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We claim: 

1. A dedicated bandwidth data communication switch backplane, 

comprising: 

a plurality of switching controllers; and 
5 a plurality of packet buses, each packet bus having a root interfacing with a 

different one of the switching controllers and a plurality of leaves interfacing with a 
plurality of the switching controllers, wherein a plurality of the switching controllers 
propagate packet data in parallel from the roots with which the switching controllers 

interface to the leaves. 
10 2. The backplane according to claim 1 , further comprising: 

a plurality of claim lines, each claim line interfacing with a plurality of the 
switching controllers and having an association with a different one of the packet buses, 
wherein a switching controller transmits a claim signal on a packet bus's associated claim 
line upon identifying a packet propagated on the packet bus for capturing. 
!5 3. The backplane according to claim 1, further comprising: 

a plurality of stall lines, each stall line having a root interfacing with a different 
one of the switching controllers, a plurality of leaves interfacing with a plurality of the 
switching controllers and an association with a different one of the packet buses, wherein 
a switching controller transmits a stall signal from a leaf to the root on a packet bus's 
20 associated stall line upon identifying a congestion condition for the packet bus. 

4. A switching controller for a dedicated bandwidth data communication 
switch backplane having a plurality of packet buses, each packet bus having a root and a 
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plurality of leaves, and a plurality of switching controllers for transmitting data on the 

packet buses, comprising: 

a protocol domain interface adapted to receive packet data off a protocol domain; 

a transmit interface adapted to transmit packet data received off a protocol domain 
on the root of a packet bus; and 

a receive interface adapted to receive packet data transmitted in parallel on the 
roots of a plurality of packet buses off leaves of a plurality of packet buses. 

5. The switching controller according to claim 4, further comprising: 

a plurality of claim line interfaces adapted to exchange claiming information for 
the received packet data with other switching controllers. 

6. The switching controller according to claim 4, further comprising: 

a plurality of stall line interfaces adapted to transmit congestion information for 
the plurality of packet buses to other switching controllers. 

7. In a data communication switch backplane having multiple transmit 
interfaces and multiple receive interfaces interconnected across multiple packet buses, a 
method for selectively filtering packets propagated in parallel from a plurality of transmit 
interfaces to a plurality of receive interfaces on a plurality of packet buses, comprising: 

for each packet, on each receive interface, determining if the packet's destination 
address is a recognized forwarding address; 

for each packet, on each receive interface on which the packet's destination 
address is recognized, transmitting a claim signal to other receive interfaces on a claim 
line reserved for the packet bus on which the packet was received; 
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for each packet, on each receive interface on which the packet's destination 
address is not recognized, determining whether a claim signal has been received from 
another receive interface; 

on each receive interface, capturing the packets for which a destination address is 
5 recognized on the receive interface or for which a claim signal has been received from 
another receive interface; and 

on each receive interface, filtering the packets for which a destination address is 
not recognized on the receive interface and for which a claim signal has not been 
received from another receive interface. 
10 8. In a data communication switch backplane having multiple transmit 

interfaces and multiple receive interfaces interconnected across multiple packet buses, 
wherein packets are propagated in parallel from a plurality of transmit interfaces to a 
plurality of receive interfaces on a plurality of packet buses, a method for preventing 
congestion from excessive rate transmission on particular ones of the packet buses, 
15 comprising: 

on each transmit interface, propagating packets to a plurality of receive interfaces; 

on each receive interface, capturing the packets for which forwarding is indicated; 

for each packet, on each receive interface on which the packet is captured, 
determining whether there is sufficient room to queue the packet in a forwarding queue; 
20 for each packet, on each receive interface on which there is not sufficient room to 

queue the packet in the forwarding queue, transmitting a stall signal to a transmit 
interface on a stall line reserved for the packet bus on which the packet was received; and 
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on each transmit interface which has received a stall signal, suspending the 
propagation of additional packets. 
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ABSTRACT OF THE DISCLOSURE 

A LAN switch has a backplane matrix in which each controller has a dedicated 
packet bus for propagating packet data. Each bus has a root interfacing with the 
transmitting (root) controller and a plurality of leaves interfacing with receiving (leaf) 
controllers. This configuration enables each controller to simultaneously transmit packet 
data on the root of a bus and receive packet data off a plurality of leaves of other buses 
without contention. An efficient filtering and stalling system employed at the receive 
side of the backplane prevents the highly parallel traffic from causing receive side 
congestion. 
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